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Chapter 1 

n-free Boolean Algebras 



1.1 Definition of n-free 

A boolean algebra A is free over its subset X if it has the universal property that 
every function / from X to a boolean algebra B extends to a unique homomorphism. 
This is equivalent to requiring that X be independent and generate A (uniqueness). 
A generalization, ±-free, is introduced in Heindorf 8 , and some of its properties are 
dealt with. I follow his notation for some of its properties, but that of Koppelberg 
[TU] for the operations +, •, ~,0, 1 on Boolean Algebras, with the addition that for 
an element a of a boolean algebra, we let a" = —a and = a. An elementary 
product of X is an element of the form Ilajefl^'^^ where i? is a finite subset of X 
and e G ^2. We further generalize the notion of freeness to rt-freeness for 1 < n < uj. 
It is nice to have a symbol for disjointness; we define a _L 6 if and only if a • 6 = 0. 

Definition 1.1.1. Let n be a positive integer, A and B be nontrivial boolean alge- 
bras, and U ^ A. A function f : U ^ B is n-preserving if and only if for every 
ao, ai, . . . , a„_i G U, JJi^^ a* = implies that / = 0. 

We may also do this for us. 

Definition 1.1.2. Let A and B be nontrivial boolean algebras, and U Q A. A 
function f : U B is LU-preserving if and only if for every finite H QU , Y\H = Q 
implies that Y\ f [H] = 0. 

Then we say that A is n-free over X if every rt-preserving function from X into 
arbitrary B extends to a unique homomorphism. The uniqueness just requires that 
X he a. generating set for A: 

Proposition 1.1.3. Let X C A'^ be such that every n-preserving function / : X — s- 
B extends to a homomorphism. If every such f extends uniquely, then X generates 
A. 
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Proof. We show the contrapositive. 

Suppose that X does not generate A, that is, there is a, y £ A \ (X). Without 
loss of generahty, A = (X) (y). Let B = {0, 1} and / be the zero function on X. We 
will show that g = /U{(?/, 0)} and h = /U{(j/, 1)} both extend to homomorphisms 
from A to B, thus / does not extend uniquely. 

We use Sikorski's extension criterion-theorem 5.5 of Koppelberg [TU] . 

Let i? e , e e ^2, and 5 G 2 be such that Ux<aR ' 2/"^ = 0- If = 1, then 

Uxgr9{xY'° -9 (y) = UxGR.gixT'' -0 = 0, as required. If (5 = 0, then y < UxeR^'" 
and g {y) = < Ilaei? 9 i^T'' ; required, so that g extends to a homomorphism. 

If (5 = 0, then Ilaefl ^ (2^)^"" ■ h{y) — Hajefl ^ (2^)'^"' • = 0, as required. If (5 = 1, 
then y < YixeR ^^'^ ^ (y) = < Jlajefl ^ (^)'^°^ j required, so that h extends to 
a homomorphism. □ 

The existence of such extensions is equivalent to an algebraic property of X, 
namely that X~^ is 71-independent. This notion is defined below, and the equivalence 
is proved. (For n = I, this is the usual notion of free and independent; for n — 2, 
the notions are called _L-free and _L-independent by Heindorf [5]; Theorem 1.3 in the 
same paper shows that a 2-free boolean algebra has a 2-independent generating set. 
We differ from Heindorf in that he allows to be an element of a _L-independent set.) 
Clearly any function that is n-preserving is also to- preserving for all to < n < w, so 
that an m-free boolean algebra is also n-free over the same set; in particular, any 
n-free boolean algebra is w-free. 

Freeness over X with Sikorski's extension criterion implies that no elementary 
products over X can be 0. n-independence weakens this by allowing products of 
n or fewer elements of X to be 0. This requires some other elementary products 
to be as well-if xi ■ X2 ■ ■ . ■ ■ Xm = 0, then any elementary product that includes 
xi, . . . , Xm each with exponent 1 must also be 0. 

Definition 1.1.4. Let A he a boolean algebra. For n a positive integer, X (- A is 
n-independent if and only if ^ X and for all nonempty finite subsets F and G of 
X , the following three conditions hold: 

i± 1) EF^i. 

(± 2)„ IfHF ^0, there is an F' <Z F with \F'\ < n such thatHF' = 0. 
(1 3) IfO <T,G, thenFnG^ 0. 

Definition 1.1.5. Let A be a boolean algebra. X G A is lo -independent if and 
only if ^ X and for all nonempty finite subsets F and G of X , the following two 
conditions hold: 

(± 1) Y.F^i. 



(± 3) //O ^]\F <Y,G, thenFnG^ 0. 
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We note that in both the above definitions, if X is infinite, then (± 3) (_L 1); 
suppose (_L 1) fails; take a finite G with ^ G = 1, then take some x ^ G and let 
F = {x}; then kJJF <J2G F DG 0. 

(_L 3) has several equivalent forms which will be useful in the sequel. 

Proposition 1.1.6. The following are equivalent for a subset of X of a boolean 
algebra A: 

1. For all nonempty finite F,G C X, (_L 3). 

2. For all nonempty finite F,G C X such that F H G = and JJF 0, 

3. For all nonempty finite F,G C X such that F n G = and Y\F ^ 0, 
YIF-U-G^O, where -G =^ {-g:g&G]. 

4- Let X be bijectively enumerated by I such that X = {xi : i G I}. For all 
nonempty finite R C I and all e G ^2 such that 1 G rnge and fl i€R Xi ^ 0, 

In words, the final equivalent says that no elementary product of elements of X 
is unless the product of the non-complemented elements is 0. We note that in the 
presence of (± 2)^^, the words "of n" may be inserted after "product." 

Proof. We begin by pointing out that (_L 3) has two hypotheses, 7^ f| F and 
n -F < E G. Thus the contrapositive of (_L 3) is "If FnG = 0, then = H ^ or 
H-F ^ E<^." which is equivalent to (2). 

(2) and (3) are equivalent by some elementary facts: a <b <^=^ a - —b = and 
de Morgan's law that - E G = H -G- 

(3) =^ (4): 

Assume (3) and the hypotheses of (4). If rnge — {1}, the conclusion is clear. 
Otherwise, let F = {xi : i € R and = 0}. Then (3) implies that Ilieij^f' 0) 

as we wanted. 

(4) ^(3): 

Assume (4) and the hypotheses of (3). Let R = {i & I : Xi e F U G} and let 
Si = 1 if Xi G F and = otherwise. Then (4) implies that JJF ■ Y[—G ^ 0, as 
we wanted. □ 

Proposition 1.1.7. The following are equivalent for a subset X of a boolean algebra 
A: 

1. X is to -independent 

2. Let X be bijectively enumerated by I such that X = {xi : i G /}. For all 
nonempty finite R C I and all e & ^2 such that Y[ i^R Xi ^ 0, Ilig/i 7^ 
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Proof. The proof is the similar to that of proposition ll.l.6l (_L 1) is taken care of 
since products over an empty index set are taken to be 1 by definition. □ 

In the same spirit, we have an equivalent definition of n- independent. 

Proposition 1.1.8. Letn be a positive integer oruj,Aa nontrivial boolean algebra 
and X C X is n-independent if and only if for every R £ [X]^^ and every 

e e ^2, j/riajG-R^^" = ^ ^^^"^ there is an R' C R with \R'\ < n such thate[R'] ^ {1} 
andJjR' = 0. 

Proof. If n = w, this is part of proposition II . 1 . 71 

Let n be a positive integer, A a boolean algebra, and X C 

We first show that n-independent sets have the indicated property. 

Assume that X is n-independent; take R e [X]^" and e G ^2 such that 
n^g^x^- =0. Let F ^ {x £ R : ^ 1} and G ^ {x e R : ^ 0}. F ^ 0; 
otherwise J2^— ~Yl^— 1' contradicting (± 1). Since Hajefl ^^"^ — 11 ^ ' 11 
we have that <J2G. If G = 0, then ^ G = and so ^ = as well. If 
G ^ 0, then n ^ = since n G = 0, using (± 3). Then R' is found by (± 2)„. 
Now we show that sets with the indicated property are n-independent. 

Assume that X has the indicated condition and F,G £ [X]^^ \ {0}. We have 
three conditions to check. 

(_L 1) Suppose that ^ F = 1. We let F be the set R in the condition, setting — 
for all X £F. Then JJ^^p x'^- = J] = " E = and {x G F : £^ = 1} = 
0, thus there is no R' as in the condition, since products over an empty index 
set are equal to 1. 

(± 2)^ Suppose that H ~ 0- Again we let F be the set R in the condition, this 
time setting Ex — I for all x £ F. Then the condition gives us the necessary 
F' 

(± 3) Suppose that ^ Jl^ < and FnG = 0. Let R = FUG and e G -^2 be 
such that e [F] = {1} and e [G] = {0}. Then Hajefl^'^"' ~ and the condition 
gives — 0; which contradicts the original supposition. 

□ 

n-independence is a strictly weaker property than independence. It is not hard 
to construct sets which are n-independent but not (n — l)-independent, however it 
is more difficult to show that there is an algebra which is n-free and not (n — l)-free. 
This will be done for infinitely many n later. 

Lemma 1.1.9. If H is an lo -independent set that has no finite subset F such that 
Y[F — 0, H is in fact independent. Furthermore, if H is n-independent with no 
subset F of size n or less with 11 = 0, then H is independent. 



CHAPTER 1 . N-FREE BOOLEAN ALGEBRAS 

Proof. Wc only need show that (_L 2)-^ holds, which it does vacuously. 
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2-independence, and thus n-independence for 2 < n < lu, is also a generalization 
of pairwise disjointness on infinite sets. 

Theorem 1.1.10. If X C_ is an infinite pairwise disjoint set, then X is 2- 
independent. 

Proof. This is clear from proposition 11.1.81 □ 

Some non-trivial examples of 2-free boolean algebras are the finite-cofinite alge- 
bras. For infinite k, let A — FinCo (k). At (A) is a 2-independent generating set 
for A. That At (A) is a generating set is clear, and it is 2-independent by theorem 

fTLTnl 

The n — 2 cases of the preceding lemma and theorems, though niether explicit 
nor implicit in Heindorf [8] , were likely (in our opinion) to have been motivation for 
the definition. 

Having an n-independent generating set is equivalent to n-freeness. This is 
known in Koppelberg [10] for n = 1 and Heindorf [S] for n = 2. Our proof is more 
elementary than that of Heindorf [5] in that it avoids clone theory. 

Theorem 1.1.11. If A is Lo-free over X , then X^ is oj -independent. 

Proof. Let A and X be as in the hypothesis; we show that X^ is w-independent. 
Without loss of generality, we may assume that ^ X so that X+ = X . 

(± I) Let f : X ^ {0, 1} be such that / [X] = {0}. Clearly / is w-preserving 
and thus extends to a homomorphism /. Take F e [X]^'^; then f {J2 ^) — 
J2f[F]=0, so that ^f^^ 1. 

(± 3) Take F,G e [X]^'^ such that F n G = and HF =^ 0. Let f : X 

{0, 1} be such that / [F] = {1} and f [X \ F] = {0}. We claim that / is 
w-preserving. If C X is finite such that Y[ f [H] ^ 0, then it must be that 
H C F, and hence Y[H ^ 0. Thus / extends to a homomorphism /. Then 

7(n^-n-G) = n/[^]-n7[-G] = i,and son^-n-c/o. 

□ 

Theorem 1.1.12. Let n be a positive integer and A a boolean algebra. If A is 
n-free over X , then X^ is n-independent. 

Proof. Again, without loss of generality X = X+. 

From theorem 11.1. Hi X is w-independent, so we need only show that (_L 2)^_^ 
holds for X. We do this by contradiction; assume that F C X is finite, of cardinality 
greater than n, Y\F — 0, and every subset F' C F where F' is of size n is such that 
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Define f : X ^ {0,1} by letting / [F] = {1} and f [X \ F] = {0}. 

Then / is n-preserving. Let G C X be of size n and have J| G = 0. Then 
G % F, so some x G G has / (x) = 0, so J| / [G] = 0. Thus / must extend to 
a homomorphism, but then / (0) — f (YlF) — 11 / [^] — 11 {1} — 1; which is a 
contradiction. □ 

Theorem 1.1.13. Let A be generated by its lo -independent subset X. Then A is 
to -free over X . 

Proof. This is an easy apphcation of Sikorski's extension criterion. Let / be an 
w-preserving function with domain X] we wiU show that / extends to a unique 
homomorphism. 

Take a finite H C X and e e "2 such that Uh&H = 0- Then by (± 3) 
and (_L 1), Jleh^i = 0- Then since / is w-preserving, Heh^i f {^) — and thus 
ri/tG-f/ / {^y^ — 0- Thus by Sikorski's extension criterion, / extends to a homomor- 
phism. 

Uniqueness is clear as X is a generating set. □ 

Theorem 1.1.14. Let n be a positive integer. If X generates A and X is n- 
independent, then A is n-free over X 

Proof. This is also a straightforward application of Sikorski's extension criterion. 

Let / be an n-preserving function with domain X . 

Take any distinct xo,xi, . . . , Xk-i and e G "2 such that ni<fc ~ ^■ 

Then by proposition 11.1.81 there is an F' C {xi : Si — 1 and i < k} such that 

\F'\ < n and Jl = 0- Since / is n-preserving, it must be that / [-^"1 — 0, 

and thus rii<fe / i^if^ = 0- Thus, by Sikorski's extension criterion, / extends to a 

homomorphism. 

Uniqueness is clear as X is a generating set. □ 

So we have shown that the universal algebraic property defining n-free boolean 
algebras is equivalent to having an n-independent generating set. 

Theorem 1.1.15. u-free boolean algebras (and thus all n-free boolean algebras) are 
semigroup algebras. 

A semigroup algebra is a boolean algebra that has a generating set that includes 
{0, 1}, is closed under the product operation, and is disjunctive when is removed. 

Proof. Let A be ui-iree over G. Then let H' be the closure of GU {0, 1} under finite 
products, that is, the set of all finite products of elements of G, along with and 
1. Clearly LT generates A, includes {0, 1}, and is closed under products, so all that 
remains is to show that H — H' \ {0} is disjunctive. From proposition 2.1 of Monk 
|13j . H is disjunctive if and only if for every M Q H there is a homomorphism / 
from {H) into ^ (M) such that f (h) = M i h for aU heH. 
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To this end, given Af C iJ, let / : G ^ ^ (M) be defined hy g ^ M i g. We 
claim that / is tj-preserving. Suppose G' G [G]"^^ is such that J|G" = 0. Then 
rigeG' / (5) = rigeG' (M i g) = {a e M : V5 £ G' [a < g]} = 0. So / extends to a 
unique homomorphism / from Ato^ (M). li h £ H \ {1}, then h — gi ■ g2 ■ ■ ■ ■ ■ gn 
where each gi £ G. So 

.f{h) = / (ffi • 52 • . . . • gn) = / (ffi) n / (52) n . . . n / (5„) = 

= (M i .gi) n (M i 32) n . . . n (M i g„) = M i (.91 • 32 • ■ . . • .9„) = M i h. 

Likewise, / (1) = M = M [ 1. Thus H is disjunctive and A is a semigroup algebra 
over H'. □ 



1.2 Definition of Graph Space 

Given a graph ^ = {G,E), Bell [1] defines a topology on the set of complete 
subgraphs (cliques) of We will also use a similar construction on the set of 
anticliques. By anticlique, we mean a set of vertices whose induced subgraph has 
no edges-we use this term as it is more suggestive of the relationship to cliques (a 
clique in is an anticlique in and vice versa, where is the complement graph 
of ^ = (G, E). That is, W = (^G, [Gf \ i;^) than the term "stable set" and less 
confusing in this context than "independent set." All of our graphs will be loopless. 
It is useful to identify subsets of G with their characteristic functions in "^2, so we 
give the definition using this identification. 

Definition 1.2.1. For a graph ^ = {G,E), let 

G(5f) = {/ G ^^2 : f-^ [{1}] IS a complete subgraph of^} . 

For V £ G, we define two subsets of G [^), 

v+ = {/ G G(^^) :/(«) = 1} andv- = {/ E G {^) :/(«) = 0} . 

These are the subsets of G (5^) corresponding to the sets of complete subgraphs of 
including and excluding v, respectively. Then UueGi^+'^-l subbase for a 
topology on G {^), the clique graph space topology for . 

Similarly, letA['^) = {/ G '^2 : [{1}] is an independent subgraph of . w+ 
and u_ are defined similarly, and the topology on A (fS) with subbase IJueG {^+' ^-} 
is called the anticlique graph space topology for 'S . 

Note that the clique graph space of 'i§ is the anticlique graph space of , and 
vice versa, so if is left unspecified, we may omit the word (anti)clique. 

The following observation (made in Bell [I|) is the reason for using the charac- 
teristic functions; the proof is trivial. 
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Proposition 1.2.2. Let 2 have the discrete topology and 2 the product topology. 
C (^^) with the graph space topology is the subspace of ^2 consisting of all f : 
G — > 2 such that f (g) = f {h) = 1 implies {<?, /i} G E. Any such space (or one 
homeomorphic to such a space) is a graph space. 

Such a space is closed in '^2, so is a Boolean space. 

Note as in section 3 of Bell [1 , that for any set / the Cantor space ^2 is a graph 
space; in particular, it is C (J^Ii W^)) ■ 

The graph associated with a given clique graph space is not unique, even up to 
isomorphism. In the case of a finite graph, the clique graph space is the discrete 
topology on the set of cliques, so any two graphs with the same number of cliques 
have homeomorphic clique graph spaces. For example, the graph on three vertices 
with a single edge has 5 cliques: the empty subgraph, 3 singletons, and 1 doubleton. 
The graph on 4 vertices with no edges also has 5 cliques: 1 empty and 4 singletons. 

There are also non-isomorphic infinite graphs with homeomorphic graph spaces; 
we will give this example in section 11.71 after the relevant theorems about free 
products and their relationship with graphs are discussed in that section. 

1.3 Previous results on Graph Spaces and 2-free 
boolean algebras 

The main result of Heindorf [8] is that any second countable Boolean space is a 
graph space. The dual statement (which is what is actually proved) is that every 
countable boolean algebra is 2-free. 

This gives some less trivial examples of 2-independent sets which are not inde- 
pendent: Take A to be any countable boolean algebra that is not isomorphic to 
Fr {us). Then since A is 2-free, it has a 2-independent generating set (of size cu), and 
since A is not free, that set can not be independent. 

In proposition 3.1 of Bell [1], it is shown that every graph space is supercompact, 
that is, that every graph space has a subbasc with the property that any open cover 
consisting of subbasic sets has a 2-element subcover. The closed set dual of this is 
sometimes more handy-a binary set is a set ^ with the property that if any set 
§ C has empty intersection, there are two elements of § that are disjoint. Then 
the closed set dual is that the space has a binary subbase for the closed sets. 

We will later (theorem 11.7.41 ff.) give an example of a supercompact boolean 
space that is not a graph space. 

This may be used to show that not all (uncountable) boolean algebras are 2-free- 
P (w) \ w is not supercompact (Corollary 1.1.6, of van Mill[16]), so its dual algebra, 
which is isomorphic to ^ (uj) /fin is not 2-free. In fact, we later show (after lemma 
fTST]) that ^ (w) /fin is not w-free. 
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The phrase "graph space" has been used for a different notion in the hterature. 
van Mill [TB] follows de Groot [J and defines a subbase on the set of maximal 
anticliques of a graph, letting the subbase be {v+ : v € G}. van Mill [16] calls 
these spaces "graph spaces" (de Groot calls them "stability spaces" ) and repeats de 
Groot's [4] implicit result that these spaces are the supercompact spaces, that is, 
the stability space of every graph is supercompact, and every supercompact space 
is the stability graph of the ±-graph (defined in the next section) of its binary 
closed subbase. We show in theorem 1 1 . 7 . 41 that there is a graph space which is not 
supercompact. 

Kunen [11] constructs some boolean algebras from partial orders (which are 
somewhat graph-like) in Chapter II, section 3 and exercise C5 of chapter VII; we 
do not know if these boolean algebras or some reasonable subalgebras are oj-free. 
Galvin [5] also constructs some boolean algebras with unusual properties from par- 
tial orders; we do not know if they are w-free either. 

1.4 Graphs and their (Anti)cHque Algebras 

From a graph ^ = {G,E), one constructs an (anti)clique graph space and then 
from the graph space, a boolean algebra. One may skip the graph space step, 
directly constructing boolean algebras on ^(C(^^)) and ^(A($^)) generated by 
{ti+ : V G G}. We call these boolean algebras the clique algebra of and the an- 
ticlique algebra of denoted {'^) and £§a i"^) respectively. We now show that 
these boolean algebras are 2-free; to do so, we need only show that {v+ : v & G} is 
2-independent in ^ (C (^)) and ^ {A ['^)) Actually, it is enough to do this for just 
0^ (C (?#)) as !3§a {'^) — (^)- It is often necessary to specify a 2-independent 
generating set; when a boolean algebra is written as ^Ma (5^) or {'^), this will be 
assumed to be {«+ : v € G}, which we will write as G+. This is implicit in Hcindorf 



Theorem 1.4.1. G+ = {v+ : v e G} is 2-independent in ^ {C {'^)). 

Proof. We will apply proposition 11.1.81 Suppose that R G [G]^'^ £ ^2, and 
V\v£r'^'+ ~ ^- '^^ contradiction, suppose that 




Then C {v £ R : — 1} is a, clique and C £ P|, 



wl" , contradiction. 



□ 



We will show an equivalence of categories between graphs, denoted by 25 and 
2-free boolean algebras denoted by _Lf!Byi . First we have some definitions: 



CHAPTER 1 . N-FREE BOOLEAN ALGEBRAS 



13 



Definition 1.4.2. The objects in © are graphs as used above. The morphisms 
are graph homomorphisms. A graph homomorphism from 5fo = {Gq^Eq) to = 
(Gi, El) is a function f : Gq Gi such that if {u, v} € Eq, then {/ (it) , / (v)} S 
El, i.e. f preserves adjacency. 

Graph homomorphisms are defined and discussed in detail in Hell and Nesetfil 
[9]; colorings and many other graph-theoretic concepts can be defined as the exis- 
tence or non-existence of certain graph homomorphisms. 

Definition 1.4.3. The objects in J-fTiA are pairs {B,G) where B is a boolean 
algebra and G C _B+ such that B is 2-free over G. A morphism between {B, G) and 
{C,H) is a 2 -preserving function between their generating sets, i.e. an f : G H 
such that for all a,b G G with a J- b, f (a) _L / (6). Since such a map extends to 
a unique BA homomorphism from B to C , we will use the same symbol for both a 
morphism and its extension when there is no possibility of confusion. 

For the remainder of this section, {'^) and !3§c (^) will be objects in LiHA 
, namely the pair {B,G+) where B is the (anti)clique algebra of ^l' and G — 
{v+ : v G G} is the usual 2-independent generating set. This should be regarded 
as the formal definition of {'^) and 3§c (^)- 

Now with each object {B, G) in UTiA , we associate a graph % {B, G) as follows. 
The set of vertices of X {B, G) is G itself. Let E C [Of be such that {h, k} & E ii 
and only if /i ± fc. We call % {B, G) the ±-graph of {B, G). 

Proposition 1.4.4. If{B, G) E ±i'BA, then {B, G) is isomorphic to (3C {B, G)) 

Proof. For any g £ G let f {g) = g+. Clearly / is a bijection from G to G+. / is 
2-preserving: li h ^- k, then {/i, k} G E^ so {h, A:} is not an anticlique, so _L fc+. 
Similarly, /^^ is 2-preserving, so / extends to the desired isomorphism. □ 

Proposition 1.4.5. // / : {B,G) {B',G') is a morphism, then OC{f) is a mor- 
phism from X {B, G) to %{B',G'). 

Proof. If {h, k} is an edge of % [B, G), then h L k\ thus {/ [h) , / (fc)} is an edge of 
%{B\G'). □ 

Now we begin to define a functor: for each graph let 3^ ['^) = ($^). 

Proposition 1.4.6. For any graph , the J--graph ^' of 3^ {'^) is isomorphic to . 

Proof. For each 5 G G let / (.g) = 5+. Clearly / is a bijection from G to G+. 
Moreover, {/i, fc} is an edge of if and only if _L fc+ if and only if , fc+} is 
an edge of □ 

We continue to define the functor iF; if / : ^ is a morphism, define 
'S{f) : m ^ {'^') by setting, for any g G G, (g+) = (/ (g)) , . 
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Proposition 1.4.7. If f : ^ ts a morphism, then J {/) : dSa (^) ^ (^') 
is a morphism. 

Proof. If /i+ _L fc+, then {/i, k} is an edge of , hence {/ (/i) , / (fc)} is an edge of 
so(/(/i))+±(/(fc))^. □ 

Proposition 1.4.8. The categories J-iHA and & are equivalent. 

Proof. We foUow the definitions in MacLane [12], pages 16-18. Let /D® and 
ID^fBA be the identity functors on 6 and l-iHA respectively. For a natural iso- 
morphism of I Dig to 3Co9^, we let /g be as defined in the proof of proposition ll.4.6[ 
The diagram for natural transformations is then as follows: 

^ (acoj)(^) 



4 \^(OCo-J)(s) 



The diagram commutes: (3C(y(s))) (/^ (g)) = (aC(y(s))) (5+) = (.g+) - 

(s and /^j-- (s (g)) = (s (5))^. 

For a natural transformation of /-D^fsyi to J'o 3C, we let fc(s,G) be defined as in 
the proof of proposition II .4.41 The diagram for natural transformations is then 

{B,G) (Jo3C)(B,G) 



■1 1 



(3^o3C)(s) 



□ 



{B',G') > {'JoX){B',G') 

^(b' ,G') 

The diagram commutes: ((Jo %) (s)) (k(^B,G) id)) — 

is))) (5+) = iiX (s)) (g))^ = [s (.9))+ and k^^s'^G') (s (ff)) = (s (g))+. 

Proposition 1.4.9. TFAE: 

1. H is a clique in 'S . 

2. H is an anticlique in 

3. is independent in {^) o,nd {'^) ■ 

4. ff+ is pairwise disjoint in SSa i^) and (^)- 

Proof. (1) <;=^ (2) is obvious. 

(1) ^ (3): If iJ is a clique in , then iJ+ has no disjoint pair in (^^), and is 
a subset of G+, so is 2-independent. So bv ll.l.9[ H+ is independent. 

(3) (1): If is independent in ^iSc (^), then every pair of vertices from H 
is a clique, so iJ is a clique. 
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(2) <=^ (4): H is an anticliquc in if and only if for every h,k G H, {h, k} is 



Tlicsc results indicate that an anticliqnc (independent set of vertices) in Sf cor- 
responds to an independent set in £§a (S^) and a clique corresponds to a pairwise 
disjoint set in {^), We also have the corresponding cardinal function results: if 
has an anticlique of size k, then Ind {^)) > and if ^ has a clique of size A, 
then c(^a(^)) > A. 

We give some examples of 2-free boolean algebras with unusual properties. 

For a 2-free algebra of the form {T) for a tree (in the graph-theoretical sense- 
a connected acyclic graph) or a forest T of size k, there are further conclusions that 
can be drawn. As a forest has no triangles, all its cliques are of size at most 2. 

So any subset of T+ of size 3 or more has a disjoint pair. 

If T is a K-tree (in the order theoretic sense, that is, of height k and each level of 
size < K;),and we take the edge set to consist of pairs {u, v} where v is an immediate 
successor of u, then T+ has a pairwise disjoint subset of size /t-take an element of 
every other level-so that FinCo (k) < (T), and Fr (k) < (T). 

It seems difficult to avoid one of FinCo (k) and Fr (k) as a subalgebra, as it is 
necessary to find a graph of size k with no clique or anticlique of size n. A witness 
to K -/-^ {k)^ is the edge set of such a graph, but we do not know about the variety 
of such witnesses. If k is weakly compact, then there are no such witnesses and so 
for any graph of size k, FinCo (k) or Fr (k) is a subalgebra of {^) 

As a graph can be characterized as a symmetric non-reflexive relation, for any 
non-reflexive relation i?, we may form the algebras {R U -R^^) and {R U i?^^) . 
When R is an ordering of some sort, R U R~^ is usually called the (edge set of 
the) comparability graph of R. Thus for a (non-reflexive ) ordering (P, <), it has 
comparability graph = (^P, < U <~^) and we define its comparability algebra 
^co (P) = -"^c (^p) and its incomparability algebra ^aco (P) = {^p)- Since 
points in the partial order are vertices of the comparability graph, we may use the 

notation without fear of confusion. When P is a partial order in the strict sense, 
C C P is a clique in if and only if C is a chain in < if and only if C+ is an 
independent subset of (P), and ^4 C P is an anticlique in '^p if and only if A 
is an antichain in < if and only if is a pairwise disjoint set in (P)- So if 
{T, <) is a K-Suslin tree, in both (T) and 3§aco (T), r+ is a 2-independent set 
of size K, but has no independent subset of size k, nor a pairwise disjoint subset of 
size K since T has neither chains nor antichains of size k. 

Proposition 1.4.10. If f : P ^ Q is a strictly order-preserving Junction, that 
is, a morphism in the category of partial orders, then there is a homomorphism 




□ 



/* : ^aco (P) ^ ^aco {Q) SUCh that f* {p+) = f{p). 



CHAPTER 1. N-FREE BOOLEAN ALGEBRAS 16 

Proof. By the universal property of 2-free boolean algebras, we need only show that 
g is 2-preserving where g = / (p); then g extends to the /* of the conclusion. 

Fix distinct p,p' S P; if p+ -L p'_^ in I^aco {P)i then p and p' are comparable in 
P, without loss of generality, p < p' . Then f (p) < f {p'), so that f (p) ± f {p'). □ 

Similarly, an incomparability-preserving map from P to Q gives rise to a homo- 
morphism of (P) and 3§co [Q)- 

1.5 Hypergraphs and their Anticlique Algebras 

There is a correspondence with hypergraphs for w-free boolean algebras. We recall 
that a hypergraph is a pair = {V^ E) where V is called the vertex set, and 
E Q {V) \ {0} is called the hyperedge set; an element of E is called a hyperedge. 
Again, we will insist on loopless hypergraphs, that is, E C 3^ [V) \ [V^]^^. A 
hypergraph is n-uniform if C [V]". For a given hypergraph, we call a set A Q V 
an anticlique if it includes no hyperedges; that is, for all e S -E, e \ v4 7^ 0, and call 
the set of anticliques A 

Given a hypergraph we define an w-free boolean algebra as a subalgebra 
of 3^ {A (^)). For t; e let t>+ {A e A (^) : w e A}, which is an element of 
P(A(^^)), and for a set H of vertices, Hj^ {11+ : v e i/}. We then define the 
antichque algebra of 'S as SSa {^) = (V+). 

We do not consider cliques in general hypergraphs; there is not a unique way 
to define them. For an n-uniform hypergraph, a clique may be succinctly defined 
as a set C where [C]" C E, but for a hypergraph with hyperedges of different 
cardinalities, it is not clear how many hyperedges must be included in a clique. This 
difficulty stems from a lack of a reasonable way to define "complement hypergraph." 
A few possibilities for the hyperedge set of are 3^ [G] \ i?, [G]^'^ \ E, and 
[G]^^*'"^"^^^''^"-^ \ E. For an n-uniform hypergraph {G,E), the complementary 
hypergraph is (G, [G]" \ E), and then a clique in is an anticlique in 5^. Each 
possible definition for complement hypergraph results in a different definition for 
clique, all of which are more complicated than our definition of anticlique. Since 
anticliques suffice for our study, we do not choose a side on what a clique ought to 
be. 

Theorem 1.5.1. For any hypergraph ^ — {V,E), (5^) is Lu-free over V+. 

Proof. We need only show that V+ is a;-independent, we will use proposition 1 1 . 1 . 8l 
Suppose that Rg[V]^'^ ,e e ^2, and fl^eT? =0. Let S ^ {v e R : Sy = 1}. 
If n„gs ^+ 7^ Oj T be a member of Hues Then T is an anticlique, and C T, 
so S is also an anticlique, and S G Cly^j^ w+ • 

□ 

If the hypergraph is somewhat special, we have more: 
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Theorem 1.5.2. For any hypergraph ^ = {V,E) where E C [V]-, ^a{^) is 
n-free. 

Proof. Wc show that V+ is n-independent. 

From the previous theorem, we need only show that [1. 2)^^ holds for V+. Let 
be a finite subset of V such that H -f + = 0- Using the observation that H F+ is 
the set of anticliques that include F, F is not an anticlique. Thus some hyperedge 
e is a subset of F. Then Y\e+ = as no anticlique can include that hyperedge. 
Since all hyperedges have at most n vertices, |e| < n, which is what wc wanted. 
Note that if n = maXe^E \e\, that is, there is an edge g of size n, that V+ is not 
(n — l)-independent; H 5 = 0> but g has no subset of size n—1 with product 0. □ 

We have defined 3ia (^^) in two ways when is a graph. The two definitions 
are formally different; wc originally used characteristic functions on G rather than 
subsets of G. However, the algebras produced are isomorphic, so there should not 
be any reason for confusion. 

We also reverse this construction, again with the previous definition now a spe- 
cial case for n = 2. Given a boolean algebra A with an ^-independent generating set 
H, we construct a hypergraph ^ such that A ^ we call it the _L-hypergraph 

of A, H. The vertex set is H, and the hyperedge set is defined as follows; a subset 
e of if is a hyperedge if and only if the following three conditions are all true: 

1. e is finite. 

2. ne = 0. 

3. If/Ce, thenn/7^0. 

We have only finite hyperedges in this graph, and no hyperedge is contained in 
another. Note that if H is n-independent, the hyperedge set is included in [iJ]-". 

Theorem 1.5.3. Let n he a positive integer or u, X C A be n-independent and 
generate A, and ?f = {X, E) he the -L-hypergraph of A. Then A = (?^)- 

Proof. Let f : X ^ X+ be defined so that v v+ ior v G X. We claim that / 
is an n-preserving function. If G C X is of size < n such that G = 0, then it 
has a subset G' minimal for the property of having product; thus G' € E, so that 



/ is bijective, and its inverse is also n-preserving; the image of / is a generating 



Definition 1.5.4. Let % {Vi,Ei) be hypergraphs for i S {0, 1}. A hypergraph ho- 
momorphism is a function / : Vb — > Vi such that if e G Eq, then f [e] S Ei. 



0, and so n / [G] = 0. 



set, so that / extends to an isomorphism. 



□ 



Notice that a graph homomorphism is a hypergraph homomorphism when the 
graphs are considered as 2-uniform hypergraphs. 
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With this definition of homomorphism, we have an equivalence of categories. 
Let S^^Sq be the subcategory of the category of hypergraphs including exactly those 
hypergraphs = {V, E) such that: 

1. All e E E arc finite. 

2. If e e and / C e, then f ^E. 

We show that the category of cj-free boolean algebras with distinguished uj- 
independent generating set (That is, pairs {B,G)) is equivalent to the category 
S)&o. The proof is much the same as that for graphs and 2-free boolean algebras. 
We let ^{{B,G)) be the hypergraph on G where a subset e of G is a hyperedge if 
its He = and He' 7^ if e' C e. Then {A{{B,G))) is isomorphic to {B,G) 
and so on. 

1.6 Hypergraph Spaces 

The dual spaces to w-free boolean algebras are also interesting. Like with graphs, a 
hypergraph space may be defined in terms of a hypergraph-the definition generalizes 
that of a graph space. 

Definition 1.6.1. Lefi^ — {G,E) be a hypergraph and A{'i^) its set of anticliques. 
For each v £G, we define v+ = {A e A C^) : v £ A} andv^ = {A £ A {^) : v ^ A} . 

Then the hypergraph space ofi^ is the topology on A{'^) with Uugg {^+' J" 
a closed suhhase. 

Any topological space S/' for which there is a hypergraph J# such that is home- 
omorphic to the hypergraph space of is called a hypergraph space. 

Theorem 1.6.2. The Stone dual of an to-free boolean algebra is a hypergraph space. 

Proof. Let A be an w-free boolean algebra. Thus by theorem 11.5.31 there is a 
hypergraph such that A = SSa i"^)- Let ^ be the hypergraph space of We 
claim that Clop (5^) ^ A. 

In fact. Clop (5^) — (^^)- On both sides here, elements are sets of anticliques 
of As 3" is defined by a clopen subbase, elements of Clop (5^) are finite miions 
of finite intersections of elements of that subbase U«eG {^+''^-}- Elements of the 
right hand side are sums of elementary products of elements of UugG '^^'^ 
is, sums of finite products of elements of Ut,eG "^-l- the operations are the 
usual set-theoretic ones on both sides, they are in fact the same algebra. 

The topological result follows by duality. □ 

We repeat a few definitions from Bell and van Mill [3] needed for some topological 
applications. 
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Definition 1.6.3. Let n G uj for all these definitions. 

A set S is n-linked if every X g [S]" has non-empty intersection. 

A set P is n-ary if every n-linked subset of P has non-empty intersection. 

A compact topological space ,^7 has compactness number at most n, written 
cmpn < n, if and only if it has an n-ary closed subbase. has compact- 
ness number n, written cmpn [I^) — n, if and only if n is the least integer for which 
cmpn (^) < n. cmpn (^) — lo if there is no such n. 

The following generalizes and algebraizes proposition 3.1 of Bell [1]. 

Proposition 1.6.4. // a boolean algebra A is n-free for some 2 < n < lu, then 
cmpn (Ult A) < n. 

Proof. This is vacuous if n = uj. If rt < a;, then Ult (A) is a hypergraph space for a 
hypergraph with all hyperedges of size < n. 

We take the clopen subbase S = U^jsg the hypergraph space of 

and show that it is n-ary. Let 3^ C 5 be n-linked. We may write 3^ = {v+ : i> G A} U 
{^;_ -.veB} for some A,BCG. Since v+ n v^ = and n > 2, A D B ^ 0. 
Let A' be a finite subset of A. Since any product of n or fewer elements of 3^ is 
non-zero, A' must be an anticlique in if not, then 11^+ — Oj so then A'^ would 
have a subset of size n with empty intersection, contradicting that 3^ is n-linked. 
Thus n {^-1- ■ ^ G G n that is, J has non-empty intersection and thus S is 
n-ary. □ 

Bell's |2j corollary 5.2 shows that certain topologies on [cji]^™ have compactness 
number n for certain n,m < lo. These topologies are the hypergraph spaces of 



Theorem 1.6.5. For infinitely many n £ to, there is a boolean algebra which is 
n-free and is not (n — l)-free. 



and n < £ < 2n — 2. The lower bounds are a consequence of the compactness 
numbers of those spaces (Bell's [2] result and proposition 11.6. 4p , while the upper 
bounds are a consequence of theorem 11.5.21 

Thus we have, for arbitrary n G w, an w-free boolean algebra of finite freeness 





is i-bee. We have that n < fc < 2n — 3 



cji, [cji]^" \ j is fc-free and be the 



at least n. 



□ 



1.7 Algebraic Constructions 



In this section, we consider the categories of n-independently generated boolean 
algebras and of hypergraph spaces with respect to closure under algebraic construc- 
tions. 



CHAPTER 1. N-FREE BOOLEAN ALGEBRAS 20 

Closure of a class of boolean algebras under homomorphic images is equivalent 
to closure of their dual spaces under closed subspaces. Every boolean algebra is the 
homomorphic image of a free one, thus the homomorphic image of an uj-fvee one. 
Since there are non-n-free boolean algebras for every n, the class of n-free boolean 
algebras is not closed under homomorphic images, and the category of graph spaces 
'^J^ is not closed under closed subspaces. 

We will show in section [L8l that complete boolean algebras are not w-free. As 
^ (k) is isomorphic to "2, the class of cj-free boolean algebras is not closed under 
infinite products, and is not closed under infinite free products (i.e. Stone-Cech 
compactifications of disjoint unions). However, l.f'BA is closed under some product 
constructions. 

Theorem 1.7.1. Let 2 < n < uj . If H C A and K C B are n-independent, then 
L^ {H X {0}) U ({0} X K) is n-independent in Ax B. 

Proof. We wiU apply proposition [TTll Suppose that F e , G G [X]^'^ ,e G 

^2, 5 e ^2, and UxeF (^^ 0)"" ' UyeG (0, vf'' = 0. If there are x G and y G G 
such that Ex = Sy = 1, then {x,0) ■ {0,y) = as desired. Otherwise, without loss of 
generality, we may assume that e [F] C {0}. Then H^gf i^'^T" = (IlaGF 
so that HyeF ~ then the ^-independence of K gives the result. □ 

It is important to note that L does not generate (H) x (K); in fact (theorem 
ll.7.4p . the product of n-free boolean algebras is not in general n-free. However, it 
is the case that {H) x (K) is a simple extension of the subalgebra generated by L; 
{L)ai,0)) = {H)x{K). 

This result generalizes to infinite products quite easily, though the notation is 
considerably more cumbersome. 

Theorem 1.7.2. For 2 < n < to, if {Ai : i ^ I) is a system of boolean algebras and 
for every i £ I , Hi <Z Ai is n-independent in Ai, then the set H = IJjgjPi [Hi\, 
where 

is n-independent in A = Yliei ^» '^^'^ Y[7ei hi- 
proof. This is essentially the same as theorem 11.7.11 with more cumbersome nota- 
tion. 

Pi (h) is the function in A that is in all but the ith coordinate and is h in the ith 
coordinate, so that the projections tt^ [pi [Hi]] = Hi and for i ^ j, iTj [pi [Hi]] = {0}. 

We apply proposition ll.1.81 Suppose that R G [i?]^'^ ,e G ^2, and Ylj-^jiX"^" — 
0. Let J = {i £ I : R (1 Pi [Hi] ^ 0}. If J is a singleton, say J — {i}, then the n- 
independence of Hi clearly makes H n-independent. So we now concern ourselves 
with the case that | J| > 1, that is, we have distinct i,j G J. If there are x € pi [Hi] 
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and y G pj [Hj] with Sx = Sy = 1, then x ■ y = and wc have our conclusion. So we 
may assume that there is at most one i £ J for which there is an x £ pi [Hi] such 
that Ex = 1. Then Yl W'^" '■ x ^ R, x ^ pi [Hi]} has «-th coordinate 1, and so 

0= J] = JJ {a;^- ■.x&Rr\pi[Hi]}, 
and the n-independence of Hi make H n-independent. 

□ 

When n = 2, we can also consider the _L-graph and intersection graph of H 
in the above theorem. The intersection graph is easily described: two elements of 
H have non-zero product if and only if they have non-zero product in one of the 
factors, so that the intersection graph is the disjoint union of the intersection graphs 
of the Hi. The ±-graph is more complex. The _L-graph of each Hi is an induced 
subgraph, but these subgraphs are connected to each other-each vertex in Hi is 
connected to every vertex in Hj for i ^ j. This construction is the "join". 

In other words, for any collection of graphs, — Tliei (^») 

and (Wie/ ^0 < 11.6/ {%)■ 

The use of the word "free" in n-free is warranted by the following: 

Theorem 1.7.3. Suppose that A = is an amalgamated free product of sub- 

c 

iei 

algebras Ai for i € I, where C < Ai for each i & I, AiC\ Aj = C for i ^ j, Ai is 
n-free over Hi, and C < {Hi n Hj). Then A is n-free over (Jie/ Hi- 
Proof. For convenience, assume that each Ai < A, C < Ai and that, for i ^ j, 
Ai n Aj = C, and that Hi is a set over which Ai is n-free. We show that A is n-free 

over H = [j^^jHi. 

Let B be a boolean algebra, and f : H ^ B he n-preserving. Then for each i E I, 
fi '■= f \ Hi is also n-preserving. So each /j extends to a unique homomorphism 
Lfi-.Ai^ B. That ipi \C = ipj f C is clear as C C {Hi n Hj). 

Then the universal property of amalgamated free products gives a unique ho- 
momorphism if : A^ B that extends every ipi. Note that 

ip\H = ^\ \jHi = \J{ip\Hi) = \J{^,\Hi) = \Jfi = f. 
iei iei iei iei 

So we have a unique extension of / to a homomorphism, which is what we wanted. 

□ 

This of course includes free products, so dually, we have that is closed under 

arbitrary products. 

An example where C ^ {0,1} is as follows: Let be the complete graph on 
the ordinal wi + w and J^^' the complete graph on the ordinal interval (wi,^! • 2). 
Then (^) = dBa{^) = Pr(a;i). Note that G<r\H = (wi , wi -|- w) so that 
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G+ n iJ+ = {uJijUJi + uj)_^^; we let C — (^{lji,uji + ^^)_^_) — Fr (cj). It is clear that C 
is as required in theorem ll.7.31 Then we have that i"^) © (^) is 2-free over 
G+UH+. 

If C is 2-free over Hie/ the _L-graph of IJ^gj is easily described in terms of 
those of Hi. Indeed, our equivalence of categories implicitly does this already-it is 
the "amalgamated free product" or "amalgamated disjoint union" in the category 
of graphs-i.e. the same universal property holds. More concretely, given a set of 
graphs = {Gi, Ei), each of which has ^ — {F, E) as a subgraph, the amalgamated 
disjoint union of the 'i^i over is a graph on the union of the vertex sets where two 
vertices are adjacent if and only if they are adjacent in some '^i. That is, elements 
of Gi \ F and Gj \ F are not adjacent for i ^ j. 

In case C = 2 and we have a free product, the Ai form a family of independent 
subalgebras, so two elements of H (constructed in the proof above) have product 
zero if and only if they are in the same Hi and have zero product in Ai. So the 
±-graph of H is the disjoint union of the L graphs of the Hi. The intersection 
graph of H is similarly constructed from those of the Hi. the independence of the 
Ai means that the intersection graph of H is the join of the intersection graphs of 
the Hi. 

That is, e^g, S§a {%) = (U.e/ ^0 and 0,^, m = (l+J.e/ • 
We now give the examples promised at the end of section [L2l In that section, we 
topologically showed that {i^i) — (-P3) — {0, 1}^, where is the complete 
graph on 4 vertices and P3 is the path on three vertices. So if we let k be an infinite 
cardinal, Ua<« ^4 ^ Ua<«^3, but .^a (Ua<«^4) = (Ua<« ^s) , as both are 
isomorphic to ©„<^ {0, 1}^. 

Products of n-frce boolean algebras behave in a somewhat more complicated 
manner. As discussed previously, infinite products of tj-free boolean algebras are 
not necessarily w-free. 

Theorem 1.7.4. FinCo(ijJi) x Fr(a;i) is not 2-free. 

Proof. We use subscript function notation for the coordinates of tuples; i.e. (a, 6)q = 
a and (a, b)^ ~ b. We also extend this to sets of tuples; {(a, b) , (c, d)}^ ~ {a, c}. 

We proceed by contradiction; suppose that A FinCo (uii) x Fr [uii) is 2-free 
over X, where ^ X, that is, X is 2-independent. 

Consider =' ({a},0) for a < uji. Cq, is an atom in A, so it must be an 
elementary product of X, that is, — Ilxei/o -^^^"'"^^ ^^^h Ha £ [X]^'^. So 
let M e [wi]'^^ be such that {Ha : a G Af} is a A-system with root F. Let Ga 
Ha\F. Since M = U(Se*"2 £ A/ : Va; £ F [e (a, x) — Sx]}, there is an uncountable 
N C M such that e{a,x) = e{f3,x) for all a, f3 & N and all x G F, so that we 
may write, for a N, aa = YixeF-'^^'' ' YixeG 2;^'-"'^-'. For each a £ N, let 
G'a = {x e Ga ■ s{a,x) = 1}. If Q!,/3 e N with a / /3, then there are x e 
and y e G^ such that x ■ y — 0, by the 2-independence of X and the fact that 
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= flc • a/3 = n.eF^'^ • n.eG„^'^"'"^ ' H^eG, thus DGMIG;, = 0. 

Since Fr (wi) has cellularity lj, the set {a G iV : (n^'a)! 7^ 0} is countable, hence 
P = N\{aeN: (J] 0^)1 7^ 0} is uncountable and for a G P, (J] G'„)i = 0. Since 
(n G'Jo ■ (U G^) = for distinct a,f3 eP, each (0 G;,)o is finite when aeP. 

X must generate (1,0); let bj for j < n be disjoint elementary products of X such 
that X]j<ri ~ (1' Thus there must be exactly one i < n such that bio is cofinite; 
without loss of generality, i = so that &00 is cofinite and &01 =0. Write bo as an 
elementary product, that is 60 — Y[j<n '^f with each Cj G X. Then choose an a G P 
such that UG'a<bo and G'^ n {cj : j < n} = 0. Then J] G'^ ■ J2j<n 4"^' = 0, so 
rngC = {0}; that is, bo = Uj<n "Cj 

Note that Xi generates Fr(a;i), so it must be uncountable, thus 
{X \ {cj : j < n} \ F)^ is also uncountable; let F C X be such that Yi is an 
uncountable independent subset of {X \ {cj : j < n} \ F)^; such a Y exists by 
theorem 9.16 of Koppelberg [10]. Note that no finite product of elements of Y is 0. 
Let 6* : y ^ {0, 1} be such that dy = is finite for each y G F. 

Consider {dy : y G Y}; Each dy is finite and Y is an uncountable set, and thus 
there is an uncountable Z C Y where {dy : y G is a A-system with root r. Let 
y, z, t G be distinct. Then let Cy dy \ r, Cz = dz \ r, and Cy == dz \ r. Then 
dy - dz- -dt = [cy U r) n (e^ U r) n [uji \ (e* U r)) r n (cji \ (et U r)) = 0. Then 
rijxn ~'^3 ' ■ -^^^ ' i^^^* = and again, the only elements with exponent 1 are 
elements of Y and thus there is no disjoint pair, contradicting proposition 1 1.1.81 

So we have a contradiction and thus there is no 2-independent generating set 
for A. □ 

This is also an example of a simple extension of a 2-free boolean algebra that is 
not 2-free; the full product is a simple extension by (0, 1) of the subalgebra generated 
by the set in theorem ll.7.11 

The dual of this theorem is that we have two graph spaces whose disjoint union 
is not a graph space; in fact we can say a bit more since the disjoint union of two 
supercompact spaces is supercompact. We show a slightly more general result here: 

Proposition 1.7.5. If X and Y are n-compact spaces, then XUY is n-compact. 

Proof. Suppose that S and T are n-ary subbases for the closed sets of X and 
Y respectively; that is, for any S' C S with f]S' = 0, there are n members 
ai, 02, . . . , a„ of S' such that ai H 02 H . . . fl a„ = 0, and similarly for T. Then 
W^^ S UT U {X,Y} is an n-ary subbase for the closed sets of XClY. □ 

So, letting n = 2, the dual space of FinCo (wi) x Fr (uti) is supercompact, but 
is not a graph space. 



Theorem 1.7.6. Fr(tJi) x FinCo(LJi) is 3-free. 
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Proof. Let {xa : a < wi} be an independent generating set for Fr (wi). Then the set 
X = {{xa, {a}) : a < uji} U {(0, 1)} is a 3-independent generating set for Fr (wi) x 
FinCo(u;i). That X generates Fr(wi) x FinCo((jJi) is clear. We use proposi- 
tion [TTL8] to show that X is 3-independent. Take any R G [X]^'^ and e £ ^2 
such that rixefl ~ (0,0). Since there is no elementary product of elements of 
{xa ■ 01 < LUi} that is 0, (0,1) G R and £(o,i) 1- Then there is a pair a,b of 
elements in R such that tt2 (a) _L 7r26 and Sa — £b ~ 1, so that {(0, 1) , a, 6} C R 
and (0, 1) • a • & = 0. □ 



1.8 Cardinal Function Results 

Cellularity and independence have been considered earlier. Here we give a few 
results relating other cardinal functions to properties of _L-graphs and intersection 
graphs. We will always assume that the graphs and algebras are infinite in this 
section. 

It is worth noting that the normal form of an element of a 2-free boolean algebra 
(finite sums of finite elementary products) can be translated somewhat succinctly 
into graph language. We give these in terms of clique algebras, but adding "anti" 
to "clique" everywhere is all that is necessary to change to anticlique algebras. An 
elementary product has two finite sets of generators associated with it, those that 
occur in it without being complemented, and those that occur complemented. As 
vertices, this means that an elementary product is the set of all cliques that include 
the clique of all vertices of the first kind (if these vertices are not a clique in their 
own right, their product is empty) and omits all the vertices of the second kind. 
Then any element of the algebra is a finite union of such sets. 

The following is useful in several places: 

Lemma 1.8.1. Let A be Lu-free over G and lu < k — \A\. Then B = FinCo (k) is 
a homomorphic image of A. 

Proof. Any bijective function / : G ^ At {B) is a;-preserving as all elements of 
At (B) are disjoint. Since A is w-free, / extends to a homomorphism / from A to 
B. Since the image of / includes a set of generators, / is surjective as well; that is, 
i? is a homomorphic image of A. □ 

The first use of this is that no infinite w-free boolean algebra has the countable 
separation property. The countable separation property is inherited by homomor- 
phic images (5.27(c) in Koppelberg [lO]), so if any infinite w-free boolean algebra 
of size K has the countable separation property, then by 11.8.11 FinCo (k) has the 
countable separation property, which is a contradiction. In particular, ^ (w) /fin is 
not uj-iree. 
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1.8.1 Spread 

We show that the spread of an w-free boolean algebra is equal to its cardinality. 

Theorem 13.1 of Monk [13] gives several equivalent definitions of spread, all of 
which have the same attainment properties; the relevant one to our purposes is the 
following. 

s (A) = sup {c {B) : B is a homomorphic image of A} . 

Theorem 1.8.2. For A uj-free, s{A) — \ A\. Furthermore, it is attained. 

Proof. From lemma [1.8.11 B — FinCo(|v4|) is a homomorphic image of A. Since 
c {B) = \B\ = \A\, an element of the set in the above definition of s [A) is \A\. Thus 
s (A) = |A| is attained. □ 

Another equivalent definition of spread is 

s {A) — sup{|X| : X is ideal-independent.} 

Here the definition of ideal independence is 0, 1 ^ X and Vx ^ X,x ^ {X \ {x})*''; 
equivalently, for distinct x, xi, . . . ,Xn € X , x xi+X2 + . ■ .+x„. For w-free boolean 
algebras, it is already shown that s (A) is attained in every sense; we further show 
that in this sense, it is attained by an tj-independent generating set. 

Theorem 1.8.3. If H is lu -independent, then H is ideal-independent. 

Proof. Let x, xi,X2, . . . ,Xn & H he distinct. Let F = {x} and G = {xi,X2, • . • , Xn}- 
llF ^ and F n G = so that (± 3) imphes that JJE ^ that is, x ^ 

xi -\- X2 -\- . . . Xn. Thus H is ideal-independent. □ 

As they are greater than or equal to s, Inc, Irr, h-cof, hL, and hd are also 
equal to cardinality for w-free boolean algebras. This result also determines that 
\IdA\ = 2l^l as 2^*^ < |IdA|. Then since s is attained, |SubA| = 2l^l as weh. 

There is more to say about incomparability and irredundance; they are also 
attained by the w-free generating set. 

Proposition 1.8.4. If H is a uj -independent set, then H is incomparable. 

Proof. Assume that g,h <E H are such that g < h. Let F {g} and G = {h}. 
Then Q^Y{F <Y.G a.ndFr\G = 0, contradicting (±3). □ 

Theorem 1.8.5. If H is a lo -independent set, then H is irredundant. 

Proof. Let B = (H). 

Assume not, namely let a ^ H be such that {H \ {a}) — B. Then a can 
be written as a finite sum of elementary products of elements of iJ \ {a}, say 
12i<n Ylj<mi '^ij ■ We construct an / : ^ 2 as follows. Let / be identically zero 
on H \ {a}. Define 

2<n j^rrii 
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that is, 1 if every Sij is 0, and otherwise. Then / does not extend to a homomor- 
phism as the complement of the right hand side of equation 11.11 is / apphed to the 
finite sum of elementary products that produces a. However, there is a contradiction 
as / is w-preserving. 

□ 

1.8.2 Character 

The character of an us-iree boolean algebra is yet one more invariant equal to car- 
dinality. Namely, at the bottom of page 183 in Monk it is shown that if ^ is a 
homomorphic image of B, then x (^) < X [B)- For B w-free, let A — FinCo (|i?|), 
so that A is a homomorphic image of B by lemma [1.8.11 so we have that \B\ — 
x[A)<x{B) < \B\. 

1.8.3 Length 

We claim that the length (and therefore depth) of an cj-free boolean algebra is Hq. 
This uses several preceding results. 

Theorem 1.8.6. If A is uj-free, then A has no uncountable chain. 

Proof. Let A be w-free over G. 

Recall from thcorcm l 1 . 1 . 1 51 that A is a semigroup algebra over the set H of finite 
products of elements of G U {0, 1}. For /i G iJ \ {0, 1}, choose 51, . . . , g„ e G such 
that h = gi ■ . . . ■ gn and set /ig = {ffi, . . . , ff„} . 

Due to the result of Heindorf [6;, if there is an uncountable chain in A, there is 
an uncountable chain in H . So by way of contradiction, we assume that there is an 
uncountable chain G C H. Without loss of generality, we may assume that 0, 1 ^ C 
so that every element of C is a finite product of elements of G. 

Let Gg = {hc-.heG}. We note that 

U^G= [jhaCG 

hec 

is the set of all elements of G that are needed to generate the elements of C, that 
is, 

C* C (IJ Gg)- so C is a chain in that subalgebra of A as well. 

In order to reach a contradiction, we first show that there arc no finite subsets of 
(J Gg with zero product. Take G [IJ Gg]^^ ■ Then for each v E F, there is a G 
Gg such that v e Cy. Note that Y\cv e G and JJcy <v. Thus {Y\cy : v e F} C G, 
soOT^YliUcy -.v e F} <l\F, and hence H ^ 7^ 0. 

Thus U Gg has no finite subset with zero product. As IJ Gg C G is oj-independ- 
ent, by lemma [1.1.91 it is independent. Thus (IJ Gg) is free and hence has no 
uncountable chain, contradicting our original assumption. □ 
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1.8.4 Cellularity 
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Results on cellularity of cj-free boolean algebras are necessarily somewhat differ- 
ent from the preceding results. In the previous results, cardinal functions on 
3ic i'^) and (^) were computed using nothing more than the size of the ver- 
tex set of ^. As FinCo(K) = (^k) and Fr (k) = ^dK,^), yet have cellu- 
larity K and uj respectively, more information about J# is necessary-that is, the 
edge set matters. From proposition ll.4.9l and the ensuing comments, we have that 
c {.^c i"^)) > sup {|A| : A is an anticlique in + and 
ci^a (^)) > sup{|C| : Cis a clique in^} + Ho. 

1.8.5 Independence 

Again, the edges of 5^ must be considered in calculating Ind {3§c (^))- 
We have that 



1.8.6 Number of Endomorphisms 

Again, we have a "largest possible" result. 

Theorem 1.8.7. Let A be uj-free over H. Then |End A\ = 2'-^!. 

Proof. For each a; G iJ, choose yx & A such that < x. For each J (Z H, define 
/j : iJ -> A as 



1.8.7 Number of Automorphisms 

Theorem 1.8.8. Let A be uj-free over H . If H includes k atoms of A, then 
|Aut A\>2''. 

Proof. From proposition 1 1 . 8 . il H is an incomparable set, so if a G _ff is an atom, 
then for any 6 £ i/ \ {a}, a _L &. For any permutation a of the atoms in H, let 
fa ■ H ^ H he such that 



Ind {^a i'^)) > sup {|A| : A is an antichque in + Hp and 



Ind {^c (^)) > sup {|C| : C is a clique in ^} -I- Kq. 



I X otherwise. 

/,/ is 2-preserving and extends to an endomorphism. So we have exhibited 21"^! 
endomorphisms. □ 





a (x) X is an atom 
X otherwise. 
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Note that /cr is a permutation of H and that its inverse is fa is 2-preserving: 

if a, b are not atoms, then does nothing to them, so a _L 6 impUes fa (a) -L fa {b), 
whereas if a is an atom, then a _L 6 for any b € H \ {a}. As fa (a) is also an atom, 
and is not equal to fa (b), fa (a) -L fa {b)- We also note that this argument for 
2-preservation applies to fa-i = fa^, so that we have the stronger statement that 



Every fa extends to a homomorphism, call it Fa- Then Fa o Fa-i extends the 
identity on H, and hence is the identity on A. Similarly, Fa-i o Fa is the identity 
on A. So Fa is an automorphism. 

Since there are 2** such a, we have exhibited 2** automorphisms. 



Note that an atom v+ in G+ C ) corresponds to an isolated vertex. In 

other words, these automorphisms of correspond to automorphisms of that 

do nothing but permute its isolated vertices, so this is not really that interesting. 
To use the equivalence of categories, we should compare to (^) , in which case 
we are permuting vertices that have every possible edge. 




□ 
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Figure 1.1: Relationship of Cardinal Functions on w-free boolean algebras. 
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Most of the lines in figure 1 indicate the possibility of a large difference. We 
give examples going roughly top to bottom. 
We do not know if |Aut A\ may be small. 

FinCo (k) has k ultrafilters, so gives an example of as large as possible difference 
between |Ult A\ and 21-^1. 

Fr {k) has 2'^ ultrafilters, so gives an example of large difference between \ A\ and 

\mtA\. 

FinCo (k) has tightness u, so this is a large difference between t and \A\. 
The difference between tt (A) and |^| is small. 

Fr (k) has tightness k, so gives a large difference between depth and t. 

Fr (k) has cellularity uj and density A where A is the smallest cardinal such that 
K <2^, giving a large difference. 

FinCo {k) has cellularity k and depth lo, giving a large difference there. 

Fr (k) has depth w and k independence, so that difference may be large. 

Fr (cji) has density u) and tt- weight wi, so these may be different. 

We have no information on the possible differences between t and Ind, n^^ and 
Ind, TT and cardinality, nor t and n^^. 



Chapter 2 



n-independence in other 
Boolean Algebras 



Much as one may study independent sets in boolean algebras which are not free, 
one may study n-independents sets in boolean algebras which are not 71-free. To 
this end we will introduce some cardinal functions. 



The simplest way to introduce a cardinal function related to n-independence is to 
measure the size of large n-independent subsets (or, equivalently, n-free subalgebras) 
of a boolean algebra A with a sup-function. 

Definition 2.1.1. For 1 < n < lu, the n-independence number of A, denoted 
nind (A), is the supremum of the cardinalities of the n-independent subsets of A, 
that is, 



Since every independent set is n-independent for 2 < n < cj, as is any infinite 



pairwise disjoint set (theorem II. l.lOp . clearly nInd (A) > c (A) +Ind (A) for infinite 
A. Strict inequality may be possible: let G be a graph given by uJi -f^ ('-^1)2; then 
G+ has only countable independent subsets and only countable pairwise disjoint 
subsets; the same may hold for (^)- 

Also, as m-independent sets are also n-independent for m < n < w, mind i^A) < 
nInd {A) . There is more to say: 

Theorem 2.1.2. For any boolean algebra A, nInd (A) < s{A). 
Proof. From theorem ll.8.31 we have that 

{|X| : X C A is n-independent} C {|X| : X C Ais ideal-independent} , 



2.1 nInd 



nlnd(A) = sup{|X| : X C AandX is n-independent} 
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so that their suprcma have the relationship 

sup {\X\ : X C Ais n-independent} < sup {\X\ : X C Ais ideal-independent} , 

that is, nind (A) <s{A). □ 

We do not know if strict inequality is possible, nor have we investigated the 
relationship of nind to any other cardinal function, 
nind behaves reasonably under products. 

Theorem 2.1.3. For Ai infinite boolean algebras, nInd (Jlie/ ^0 — 12iei "-Ind {Ai) 

Proof. Let Hi C Af be n-independent. Then from theorem 11.7.21 there is an n- 
independent set \J-^j Hi, of size X^ie/ l-^di showing that 

nInd(nre/^0 >i:.e/"Ind(AO. □ 

Like Ind, having nlnd (A) = \A\ does not imply that A is n-free. For 2 < n < uj 
It is well known that 3^ (ut) / fin has cellularity 2^^, and thus nlnd 2'^ as well, though 
it is not n-free. 



2.2 Maximal n-independence number 

Since nlnd is a regular sup-function, we can define a spectrum function and a 
maximal n-independence number of a boolean algebra in the standard way. 

Definition 2.2.1. Letl <n<uj. 

i„sp (A) = {1^1 : X is a maximal n-independent subset of A} 

in {A) = min(i„5p {A)) 

This could be written as nindmm according to the notation of Monk [T^ . Note 
that ii = i where i is the minimal independence number as seen in Monk [14j . 

This is defined for every boolean algebra; from the definition it is easily seen 
that the union of a chain of n-independent sets is n-independent, so Zorn's lemma 
shows that there are maximal n-independent sets. It is infinite if A is atomless 
(shown in lemma [^.2.3p . and has value 1 if A has an atom. 

Proposition 2.2.2. For all n with 1 < n < uj, if A has an atom, then i„ (A) = 1. 

Proof. If a is an atom of A, then we claim that {—a} is a maximal n-independent 
subset of A+. That {—a} is n-independent is clear as any singleton other than {0} 
and {1} is independent. 

Let X G j4+ \ {—a}, we show that {—a, x} is not n-independent. There are two 
cases. 

If a < then 1 = a H — a < x — a, so that (± 1) fails. 

If a < —X, then x < —a, so that 7^ H {^} — J2 {~^}: but {x} n {—a} = 0, so 
that (_L 3) fails. □ 
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Lemma 2.2.3. Let B be a boolean algebra, 2 < n < lu, and H C B+ be n- 
independent. If H is maximal among n-independent subsets of _B+, then H is 
infinite and ^ H — I or H is finite and — ^Hisan atom. 

Proof. We prove the contrapositive. First, the case that H is infinite. Let H C 5+ 
be n-independent and have 6 < 1 as an upper bound. We show that H U {—b} is 
n-independent: 

Note that —6 ^ H , as —b ^ b. Now we will apply proposition ll.l.Sl So, assume 
that R e [i7U{-6}]<'^,e G ^2, and W^^rx"- = 0. If -b ^ R, the conclusion 
follows since H is n-independent. So suppose that —6 e R. Let R' = R \ {— 
Then we have two cases: 

Case 1. E-b — 1. If there is an a; G R' such that Sx = 1, then x < b and so x ■ —b — 
as desired. So assume that e [R'] — {0}. Then —6 < X]a;G-R' ^ — which is a 
contradiction. 

Case 2. e_h = 0. If = 1 for some x G i?', then 

= n ^ n 2^'" • ^ = n 

yefl yeR' y£R' 

and the n-independence of H gives the result. So assume that e [R'] = {0}. 
Then 6 < ^ i?' < 6, so 6 = ^ i?'. Then z ■ YixeR' ^ ^' contradicting the 
n-independence of H. 

So we have that if H is infinite and maximal n-independent, it has no upper bound 
other than 1, so = 1. 

Now we consider the case that H is finite. If — ^ is not an atom, let < a < 
— ^ iJ, then we claim that H U {a} is n-independent. Again we use proposition 
fTXSl Assume that R e [H [J {a}]<" , e G -^2, and Il^efl^^" = 0- Without loss of 
generality, a € R. 

Case 1. Ea = 1. li Ex — I for some x £ R \ {a}, then a-x<a-J2H = 0,as desired. 
Otherwise a < ^ (i? \ {a}) <J2^ so a = 0, contradiction. 

Case 2. Ea = 0. If e^; = 1 for some x E R \ {a}, then a-x = 0, hence x < —a, and then 
HyeR/y'^^ ~ H{y^^ : y G -R \ {«}} and the conclusion follows. Otherwise 
— a < ^ (i? \ {a}) <J2^'^'^^'l2^ — contradicting a < — ^H. 

□ 

The converse of lemma 12.2.31 does not hold. An example due to Monk is in 
Fr {X U Y) where X = and \X\ ^ \Y\ ^ n > uj. X is independent, is not 
maximal for 2-independence, and has sum 1. Here ^ A" = 1 is the only non-trivial 
part-by way of contradiction, let & be a non-1 upper bound for X. Then —b has the 
property that x ■ —b = Q for all x G A, so let a be a elementary product of elements 
of A U y where a < —b. Take some a; G A that does not occur in that elementary 
product. Then since A U F is independent, a • x ^ 0, but since a < —b, a ■ x — 0. 
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Theorem 2.2.4. For B atomless, and 2 <n < uj, p {B) < i„ {B). 

Here p [B) is the pseudo-intersection number, defined in Monk [T4] as 
p {A) = min I |y I : ^ r = 1 and ^ y V 1 for every finite F' C F | . 

Proof. Since B is atomless, a maximal n-independent set Y has = 1, and by 
(_L 1), if y C y is finite, 7^ 1. That is, the maximal n-independent sets are 

included among the Y in the definition of p {A) . □ 

We do not know if strict inequality is possible. 

Corollary 2.2.5. For all n with l<n<uj, i„ {bj) /fin) > Hi 

Proof < p {lu) /fin) < i„ (w) /fin) □ 

We also recall that under Martin's Axiom, p (w) / fin) —^1, so the same is 
true of i„. 

Proposition 2.2.6. Any B with the strong countable separation property has, for 
all2<n<Lu, i„ {B) > Hi. 

Proof. Such a B is atomless, so let H C _B+ be n-independent and countably 
infinite, that is H = {hi : i £ uj) . Then let c,„ X]i<m ^i- Each Cm is a finite sum 
of elements of H, thus by (± 1), Cm < 1- Then C = : z S w} is a countable 
chain in _B \ {!}, so by the strong countable separation property, there is a 6 G _B 
such that a < b < 1 for all i G oj. Then as hi < Ci, hi < b for all i 6 w as well, that 
is, b is an upper bound for H . Thus by lemma [2.2.3l H is not maximal. □ 

In addition, we show that maximal n-independent sets lead to weakly dense sets. 
We use the notation —X — {—x : x S X} frequently in the sequel. 

Theorem 2.2.7. Let \ < n < lj . If X C_ A is maximal n-independent in A, then 
the set Y of nonzero elementary products of elements of X is weakly dense in A. 

Recall that Y is weakly dense in A if and only if F C ^4+ and for every a E , 
there is a y GY such that y < a or y < —a. 

Proof, li a E X, this is trivial, so we may assume that a ^ X and hence X U {a} is 
not n-independent. 

By proposition ! 1.1. 81 there exist R £ [X U {a}]^" and e G ^2 such that Haei?. ^^'^ ~ 
while for every R' G [R]'", if e [R'] C {1} then JJR' y^Q. This last impHcation 
holds for every R' G [R\ {a}]-", and so H {^'^'° : x E R \ {a}} ^ since X is 
n-independent. But Y[ {x'^'' : x E R \ {a}} < a or < —a, as desired. □ 

Corollary 2.2.8. If A is atomless and 1 < n < oj, then x:(A) < i„ (A). 
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Recall the definition of tlie reaping number: 



r{A) 



min{|X| : X is weakly dense in A} . 



Proof. Since A is atomless, all maximal n-independent sets are infinite, and thus 



We do not know if strict inequality is possible. 

We do not currently have any results for the behavior of i„ on any type of 
product or its relationship to u. 

We show the consistency of ifc (w) /fin) < for 1 < fc < The argument 
is similar to exercises (A12) and (A13) in chapter VIII of Kunen [11]; the main 
lemma follows. 

Lemma 2.2.9. Let M be a countable transitive model of ZFC and \ < k < oj . 

For a subset a of lo, let [a] denote its equivalence class in ^ (tu) / fin. Suppose that 
K is an infinite cardinal and [a^ : i < k) is a system of infinite subsets of lo such 
that {[oi] : i < k) is k-independent in ^ (lu) /fin. Then there is a generic extension 
M [G] of M using a ccc partial order such that in M [G] there is a d <Z uj with the 
following properties: 

L {[tti] : i < k)'~" {[to \ d]) is k-independent. 

2. Ifx e (uj) n M)\{{ai : i < k} U {cj \ d}), then {[oi] : i < k)^ {[uj \ d] , [x]) 
is not k-independent. 

Proof. We work within M here. Let B be the fc-independent subalgebra of 
^ {uj) / fin generated by {[a.i] : i < k}. By Sikorski's extension criterion, let / be 
a homomorphism from ({oi : i < k} U {{m} : m G uj}) to B such that / (oi) — [ai] 
and / {{m}) = 0. Then let ft, : ^ (w) — > B be a homomorphic extension of / as 
given by Sikorski's extension theorem. 

Let P = {{b,y) : b £ ker (ft) and y G [t^']^'^} with the partial order given by 
{b,y) ^ {b',y') if and only if b D b' , y D y' and y f) b' y' . This is a ccc partial 
order. Let G be a P-generic filter over M, and let d = y)gG V- 

We now have several claims that combine to prove the lemma. 

Claim 1. If i? is a finite subset of k and e g ^2 is such that p| i^j, is infinite, then 



there is a set of size i„ (A) weakly dense in A. 



□ 



Pljg^ a^' n (i is infinite. 

Let R and e be as given, then for each n E uj, let 




First, we show that each £"„ is dense. Take (b, y) e P. Then c = (Plie/E i'^T)) ^ 
b is infinite; if not, then c is finite (thus in ker (ft), as is 6)and Hiei? ^i' — bUc. 
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Applying h to both sides gives Jlie-R [^iT* — Oj which is a contradiction 
of proposition 11.1.81 So we choose an to G c \ y such that m > n; then 
(6, yU {to}) < (6,?/) and (6, yU {to}) S showing that i<^„ is dense. This 
shows the claim, as for each new, En fl G / 0, so that we have an integer 
larger than n in Hie/j '^i ^1 d. 

Claim 2. If i? is a finite subset of k and £ G ^2 such that P| Ui is infinite, then 



To show that Dn is dense, take any (6, y) G P. Since Cli^^ji a^' is infinite 
from proposition 11.1.81 it follows that we may choose m > n such that to G 
riiefl o-V ^ y- Then [b U {to} , y) < (6, ?/) and (6 U {to} , y) G as desired. 
Take some (6, y) G H G. Then there is an to > n such that m ^ d (thus 
proving the claim). In fact, choose m > n such that to G riie/E^r Db \y. 
We claim that m ^ d. Suppose that m £ d; then we have a (c, 2) G G with 
TO G z and (Cjiy) G G that is a common extension of {b,y) and (c, z). Then 
TO G w n 5 \ contradicting that (e, w) < (6, y). 



Claim 3. {[ui] : i < k)'" {[lu \ d]) is /c-independent. 

Suppose that R G [k]^'^ ,e G "2,6 G 2, and Hiefl [a*]"' • [w \ d]^ = 0. By 
claims 1 and 2 (depending on (5), J| [ai]"^' = 0. Since ([a^] : i < k) is k- 
independent, there is a subset R' C {z G i? : = 1} of size at most k such 
that Hie J?/ i^i] — 0' desired. 

Claim 4. If 6 G kcr (h), then 6 n d is finite. 



{{c, y) E P : b C c} is dense in P, so that there is a (c, y) E G such that b C c. 
We show bn d C y and thus is finite. Let to G 6 fl d and choose an (e, z) G G 
such that TO G z. Let {r,w) G G be a common extension of (e, z) and {c,y); 
then (recalling the definition of the order) m G w (1 c C y. 



We have two cases here. The slightly easier is if x G ker(ft,); then by claim 
4, a; n d is finite, so that [x] < [lu \ d], causing s to fail to even be ideal- 
independent. If a; ^ ker (h), then there is a 6 G S with < b < h{x). Since 
B is fc-freely generated by ([a;] : i < k), we may take 5 to be a elementary 
product of elements of ([oi] -.iKn). Then b = [c], where c = HiG-R ^i' 
infinite. Then exec G ker {h). By claim 4, this gives IliGfl 1'^*]^' ' ~ [^] ' M] = 
contradicting proposition 1 1.1.81 for s. 



ei = l 



Hiefl ^i' \ d is infinite. 

Let R and e be as given, then for each n E ui, let 




Claim 5. If a; G (uj) D M) \ ({a., : i < k} U {w \ d}), then 
s = ([fli] : i < k)'" ([lj \ d] , [x]) is not /c-independent. 
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□ 

Theorem 2.2.10. For each \ < k < lo, it is consistent with Hi > Hi that 

Proof. We begin with a countable transitive model M of ZFC + > Hi, then 
iterate the construction of lemma [^.2.9l a;i times as in lemma 5.14 of chapter VIII of 
Kunen [11]. This results in a model of ZFC + Di > Hi + ifc (uj) /fin) = Hi. □ 

This shows that 1^ {uj) / fin) — Hi is independent of ZFC. 



Chapter 3 

Ideal Independence 

3.1 A necessary condition for maximality 

We give a solution to a problem posed in a draft of Monk fTS] . 

Theorem 3.1.1. Let A be a boolean algebra. If X (- A is maximal for ideal- 
independence, then ^ X = 1 . 

Proof. Let X C A he ideal- independent and let b G A \ {1} be such that Vx G 
Xx < b. We claim that X' = X U {—b} is ideal-independent (thus proving the 
theorem) . 

We need to show that for distinct x,xi,X2, ■ . ■ ,Xn S X', x ^ xi + X2 + ■ ■ ■ + Xn- 
There are three cases to consider. 

Case I — 6 ^ {x, xi,x2, ■ . ■ , Xn}- 

Then x ^ xi + X2 + ■ ■ ■ + Xn by the ideal-independence of X. 

Case II —b = x. 

Assume otherwise, that is, —b < x\ -I-X2-I-. . . + a;n- Since x\ -f 2:2-1-. . .-l-a;„ < 6, 
we have —b < 6, thus 6 = 1, contradiction. 

Case III —b — xi. 

Then a,s x E X , x < b, that is, x ■ —b = Q. By the ideal-independence of X, 

X ^ X2 + X3 + . . . + Xn, so that y = X ■ {X2 + X3 + . . . + Xn) < X. 

Then x-{-b + X2 + X3 + . . . + Xn) — x--b + x- (a;2 + ^3 -t- . . . -I- Xn) — + y < 

X, thus X ^ —b + X2 + x^ + . . . -\- Xn- 

□ 

Recall that 

Smm {A) == min{|X| : X is maximal ideal-independent} . 
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Corollary 3.1.2. If A is infinite, then SmmiA) is infinite. 

Corollary 3.1.3. For A infinite, p (A) < Smm {A) 

Recall that 

p {A) min I |r| : ^ r = 1 and ^^Y' ^ 1 for every finite F' C r| . 

Proof. Let X be maximal ideal- independent (and thus infinite). By theorem 13. 1.11 
J2X = I. Also, if X' <Z X is finite, J^^' ^, otherwise, take x e X \ X' , then 
X < 1 — X^^'j contradicting the ideal-independence of X. Thus 

{|X| : X is maximal ideal- independent} C 

I |y I : ^ y = 1 and ^ rV 1 for every finite F' C F | 
and so p (A) < s„„ (A) . □ 
We do not know of a relation between i„ and Smm- 



Chapter 4 

Moderation in Boolean 
Algebras 

4.1 Definitions 

Moderateness was explicitly defined by Heindorf [7j to systematize an often used 
construction. 

Definition 4.1.1. Let A be a boolean algebra, and F, G C A. 

1. For any a £ A, its norm with respect to F, \\a\\p is defined as 

||a||^^'{/eF:0<a./</}. 

The subscript may be dropped if F is clear in context. When f G it is 

said that "a splits /" since f ■ —a =/= and f ■ a =/= 0. 

2. F is moderate in G if and only if \\g\\p is finite for every g £ G. 

3. F is moderate if and only if F is moderate in A and ^ F. 
4-. a £ A is saturated with respect to F if and only if \\a\\p = 0. 

The following obvious but useful lemma and corollary are 1.3 and 1.4 in Heindorf 

Lemma 4.1.2. 

||a|| = ||-a||, ||a + 6|| C ||a||U||6||, and ||a • 6|| C ||a|| U ||6|| 
Corollary 4.1.3. F is moderate in G if and only if F is moderate in (G) . 

We also use the shorthand "F is moderate in itself" for F is moderate in F, as 
well as the elementary fact that if F is moderate in itself and G C F, then G is 
moderate in itself. 
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The construction inspiring these definitions is named the moderate product, and 
is related to moderate algebras, defined as those algebras in which every ideal is 
generated by a moderate set. 

We will consider "moderately generated algebras" , that is, those algebras which 
are generated by a moderate set. By corollarv l4.1.31 these are the algebras generated 
by sets which are moderate in themselves. Examples of such sets are relatively easy 
to come by. For example, any disjoint set is moderate in itself, so finite-cofinite 
algebras are moderately generated. Countable boolean algebras are also included 
in this class: 

Proposition 4.1.4. Let A be a countable boolean algebra; then A is moderately 
generated. 

Proof. Let X be a generating set for A. Fix an enumeration of X = {xi : i < to) 
and let 



We claim that F generates A. We prove this claim by showing that X C {F). 
Clearly xq € F C (F). For n > 1, Xn = J2e£^2 (n.i<7i i^V ' ^n)) • The products 
in the right hand side are all in F, hence the total is in (F). 

We claim that F is moderate in F. We prove this claim by calculating 



This set is empty-if Eq = 1, then xq ■ Oi^i' — Oi^^i' and if eo — 0, then = 
xo ■ U^ . 

For m > 1, we claim that 



which is of size < 2'"+-'^. We take n> m and £ G "2 and show that ni<n ^i' ^ 
lls^mllj;'- Since n > m, then we may consider values of e„i. If £m = 1, then Xm ■ 



Ili<n A' = Y\^<n A' • ^ = 0, then x^ ■ n^<„ = a^m ' • ni<„ 2;^' = 0. Thus 



An infinite independent set is not moderate in itself; in fact if X is infinite 
independent and x G X, then ||a;||^ = X \ {x}. Note that x ^ so this is as 
large as ||a:|| can ever be. Thus Fr (k) for k > Ni is not moderately generated since 
any generating set must be of size k and thus by theorem 9.16 of Koppelberg |10| . 
must include an independent set of size k. 

A 2-independent set has a better chance of being moderate in itself (of course 
a disjoint set is 2-independent and each element of such a set is saturated with 






□ 
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respect to the disjoint set), as it is again simple to compute norms. Let X be 2- 
indepondent; then for x G X , since X is incomparable, \\x\\-^ = {y X : x ■ y ^ 0}. 
That is, if {X) = SS^ ^)-, and f is a vertex of 'S with neighborhood N {v), then 
= N {v)_^_. So a 2-independent set is moderate exactly when its intersection 
graph is such that every vertex has finite degree. 

4.2 Incomparability 

In the previous section, we noted that a pairwise disjoint set is moderate in itself. 
We will prove a partial converse: most moderate sets have a large incomparable 
subset. 

Proposition 4.2.1. Let F be moderate in itself in a boolean algebra A such that 
\F\ is an uncountable regular cardinal. Then F has an incomparable subset of size 
\F\. 

Proof Let f G F. Since ||/||^ is finite, the set Xf = {a e F : f < a} C {f}U\\f\\p 
is finite as well. We first show that if f g, then Xf ^ Xg-. If Xj C Xg, then for 
all a € F, f < a implies that 5 < a; in particular, g < f. Thus if Xf = Xg, then 
f = g. So the collection X = {Xf : f ^ F} has the same cardinality as F. Thus, 
it has a subset y which is a A-system with root r. Let H = [j {Xf \r : Xf G^}. 
\H\ = |F| = Let Yf = Xf\r for each Xf G ^ and note that Yf nYg = 
for distinct /, g. Since r is finite, without loss of generality, we may assume that 
/ S Yf. In particular, / ^ Yg and g ^ Yf, that is, g ^ f and f ^ g, so that 
G = {f: Xf e y} is an incomparable set of size |F| . 

□ 

Corollary 4.2.2. If k is the cardinality of an uncountable moderate family of reg- 
ular cardinality in A, then k < Inc {A) . 

Corollary 4.2.3. If A is moderately generated, then Inc{A) = \ A\. Incomparability 
is attained if \A\ is regular. 

From this, we may also conclude that h-cof is equal to cardinality for moderately 
generated boolean algebras. 
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